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Abstract. We show that there are informationally complete joint 
measurements of two conjugated observables on a finite quantum 
system, meaning that they enable to identify all quantum states 
from their measurement outcome statistics. We further demon- 
strate that it is possible to implement a joint observable as a se- 
quential measurement. If we require minimal noise in the joint 
measurement, then the joint observable is unique. If the dimension 
d is odd, then this observable is informationally complete. But if d 
is even, then the joint observable is not informationally complete 
and one has to allow more noise in order to obtain informational 
completeness. 



1. Introduction 

The general aim in quantum tomography is to identify quantum 
states from measurement outcome statistics. A collection of observ- 
ables with this property is called informationally complete [1]. Even 
a single observable can be informationally complete, but then it must 
be a noncommutative positive operator valued measure (POVM) |21E]- 
We will study a class of informationally complete POVMs in dimension 
d with the minimal number of (P outcomes and we will explain how 
they can be implemented as sequential measurements of two d-outcome 
measurements. One can interpret the generated joint observable as a 
phase space measurement in the discrete phase space x [HE]. 
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There are some particularly interesting approaches to finite dimen- 
sional quantum tomography, and one of them is based on complete col- 
lections of mutually unbiased bases (MUBs) [6l[71|8]. In a d-dimensional 
Hilbert space one needs d + 1 MUBs in order to be able to identify all 
quantum states, but it is not known if a complete set of MUBs exists 
in all dimensions. In fact, there is evidence that for d = 6 there is no 
complete set of MUBs P [IH]. 

In our scheme we start from two mutually unbiased bases connected 
by the finite Fourier transform. They define a pair of complementary 
observables, which cannot be measured jointly. However, it is possible 
to realize their joint measurement if some additional noise is allowed. 
We show that their joint measurement can be chosen to be information- 
ally complete, and that this can be realized as a sequential measurement 
where we first perform a 'weak measurement' in one basis and then an- 
other successive measurement in the other basis. Compared to the fact 
that one would need d+1 complementary observables in order to reach 
informational completeness in separate measurements, it is remarkable 
that in the sequential scheme only two observables suffice. 

The price to have a joint measurement is that the marginal observ- 
ables are not the original complementary observables but their unsharp 
versions. We will analyze the required additional noise and character- 
ize the optimal joint observable from this point of view. The qubit case 
has been first studied in [11], and our work generalizes those results to 
arbitrary finite dimension. 

The covariant phase space observables, i.e., POVMs covariant under 
the finite Weyl-Heisenberg group, play a special role in our investiga- 
tion. We prove that if a pair of conjugate observables have a joint mea- 
surement, then they also have a joint measurement which is a covariant 
phase space observable. Since every covariant phase space observable 
arises from a sequential measurement of two conjugate observables [12], 
the covariant phase space observables are an outstanding choice for fi- 
nite dimensional quantum tomography. 

The Weyl-Heisenberg group has also a pivotal role in the investiga- 
tions of symmetric informationally complete (SIC) observables [131 [E]. 
It is generally believed that a Weyl-Heisenberg covariant SIC observ- 
able exists in every finite dimension and their existence is numerically 
tested in all dimensions up to 67 [I5]. Our results show that any such 
observable has a neat sequential realization scheme. 

There is an interesting difference between the even and odd dimen- 
sional Hilbert spaces. If we require minimal noise in both marginal 
observables, then their joint observable is unique. If d is odd, then this 
observable is informationally complete. But if d is even, then the joint 
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observable is not informationally complete. This result gives an addi- 
tional aspect to the common observation that quantum tomography is 
different in even and odd dimensions [T6] . 

2. Preliminaries 

In this section we fix some notations and introduce the basic con- 
cepts. 

States and Observables. Let ?^ be a finite dimensional Hilbert space, 
with dim7{ = d>2. We denote by £,{1-1) the vector space of all linear 
operators on "H. A positive operator g G C{l-L) having trace one is a 
state, and we denote by S{l-i) the set of all states. 

Observables are generally described by positive operator valued mea- 
sures (POVMs) ITS] . In this work we only consider observables with 
finite number of outcomes. Therefore, an observable can be defined as 
a function A : a; i— ?■ A(a;), where each A(x) is a positive operator and 
A(a;) = 1. Here the sum runs over all x G I^a, where the set is 
the collection of all possible measurement outcomes. 

If a system is prepared in a state then a measurement of an ob- 
servable A will lead to an outcome x with the probability tr [f)A(a:;)]. 

Informational completeness. An observable A is informationally 
complete if its measurement outcome probability distribution is suffi- 
cient to identify a unique state [Ij. In other words, two different states 
must give rise to different probability distributions: for all pairs of 

states Qi, Q2, 

tr [^iA(j)] = tr [^2A(j)] Vj G Qi = 02 ■ 

The informational completeness of an observable A is equivalent to 
the property that the hnear span of the set {A(j) : j G fl/\} is CiJ-L) 

mm- 

Joint measurability. Given two observables A and B, we say that 
they are jointly measurable if there exists a third observable C with 
Qc = X and satisfying 

(1) 5^C(x,i/) = B(|/) Vy, 5^C(x,y) = A(x) Vx. 

In other words, A and B correspond to the 'marginals' of C. Any 
observable satisfying ([T]) is called a joint observable of A and B j20| . 

We recall that joint measurability is equivalent to the following |21j : 
there exists an observable G and stochastic matrices [Mj.^], [M'] such 
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that 

(2) 5^M,.,G(^) = A(x) vx, Y.KM'A = ^{y) Vy. 

z z 

Hence, two observables are jointly measurable iff they can be 'post- 
processed' from a single observable. 

We will use several times the following simple fact: if C and C are 
joint observables of A and B, then also all their convex combinations 
tC + (l— t)C, < t < 1, are joint observables of A and B. It follows that 
two jointly measurable observables have either a unique joint observable 
or infinitely many of them. 

Another useful fact is related to unitary transformations. Let f/ be a 
unitary operator on 1-L. Two observables A and B are jointly measurable 
if and only if the observables UAU* and UBU* are jointly measurable. 
Indeed, it is easy to see that C is a joint observable of A and B if and 
only if UCU* is a joint observable of UAU* and UBU*. 

Instruments. An observable describes the statistics of the outcomes 
of a measurement but leaves open how the measurement disturbs the 
input state. In order to discuss this we need the concept of an instru- 
ment [22j. An instrument with finitely many outcomes is a mapping 
X : X I— )• Ij; such that each is a completely positive linear map on 
and tr = 1 for all states g. 

The adjoint map I* of is defined via the usual trace duality 

tr [SI^{T)] = tr [X:(S)T] V5, T e C{Wj . 

In other words, X* and X^ correspond to the Heisenberg and Schrodinger 
pictures, respectively. 

Suppose that A is an observable. Then we say that an instrument 
X is A-compatible if X*(l) = A(a;) for every x. Every A-compatible 
instrument describes some particular kind of measurement of A [23]. 

An example of an A-compatible instrument is the Liiders instrument 
X^, defined by 

Any other A-compatible instrument X is of the form 

Ug)=S4l^ig)) 

for some collection {S^} of completely positive trace preserving maps 
on CCH) [21]. 
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Sequential measurements. By a sequential measurement we mean 
a setting where two measurements are combined into a third measure- 
ment by performing them one after the other [25] . Generally, the order 
in which the measurements are performed is crucial [26] . 

Suppose we have two A^-outcome observables A, B and we measure 
them subsequently; first A and then B. As a result, we have in total 
A^^ possible measurement outcomes. Generally, we do not obtain a 
joint measurement of A and B since the first measurement distrubs the 
input state. In fact, the overall measurement depends on the way we 
measure A. If the first measurement is described by an A-compatible 
instrument X, then the overall observable C is given by 



Let us notice that first marginal of C is always A, while the second 
marginal is a perturbed version of B and depends on the instrument X. 

3. Example: sequential measurements of a^. and ay 

We start with a preliminary example, which is mainly a collection of 
well known facts. It hints the forthcoming developments and clarifies 
the aims of the later sections. We refer to [27] for more details and 
further references. 

Fix = C^, and let A and B be the two observables corresponding 
to the measurements of spin-^ components in the directions x and y, 
respectively. Thus, 



where a^, Cy are the Pauli spin matrices. 

Since A and B consist of projections and they do not mutually com- 
mute, it is not possible to measure them jointly. Moreover, if we mea- 
sure them separately on two similarly prepared ensembles, we still can- 
not infer the unknown state. 

An alternative way is to perform a sequential measurement. The 
first measurement has to be a weak measurement, meaning that we do 
not measure A but its unsharp version. We define an unsharp version 



tr [gC{j,k)]=tT[B{k)X,{g)] 



for all input states g, or equivalently. 



C(j,fc)=X*(B(fc)). 



A(±l) = |(l±a,), B(±l) = i(l±a^). 



Aa of A by 
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Here A G [0, 1] is a parameter quantifying the noise or imprecision. We 
can write in the form 

Aa(±1) = ^(1±A(t,). 

In a similar way we define an unsharp version of B by 

B^(±l) = i(l±7a,). 

We want to study the disturbance of the first measurement on the 
system, and for this reason we define an instrument related to A;^. A 
class of AA-compatible instruments can be defined by 

J±i{q) = L±iv/AA(±l)f?VAA(±l)Lii , 

where Li,L_i are arbitrary unitary operators. If the subsequent mea- 
surement is a B-measurement, then the overall statistics of the sequen- 
tial measurement is given by the observable 

CU,k) = J*{B{k)) = v/Al(j)L*B(fc)L,v/Al(j) , J,k = ±1. 

The properties of C obviously depend on Li and In the following 
we consider two different choices of L±i. 

Optimal joint measurement. If we choose L±i = 1, then we obtain 

C(j, k) = ^{l+j Xa, + k Vl - AVy) , j,k = ±l. 
In particular, the marginals are 

C(j,+1) + C(j,-1) = Aa(j), 

C(+1,A;) + C(-1,A;) = ^{l + k Vl - ay) = B^T^{k) . 

The joint observable C is an optimal approximate joint measurement of 
ax and ay. This means that the unsharp parameters A and 7 = y/l — A^ 
saturate the inequality 

(3) A2 + 72<1. 

Indeed, it is known that this inequality is a necessary and sufficient 
criterion for two observables A^ and B^ to be jointly measurable [llj. 
Let us also notice that the joint observable of Ax and B^ is unique if 
A2 + 72 = l [H]. 
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Informationally complete joint measurement. Another interest- 
ing option is to choose 

e e 

L±i = cos-1 =Fzsin-aa; 
for some fixed angle Q < 9 < -k /2. In this case we obtain 

C(j, A;) = ^[l+ J \a^ + k cos6'Vl - X^Cy+jk sin 61^1 - AV^) 
and the marginals are 

C(j, +1) + C(j, -1) = Aa(j), 

C(+l,fc) + C(-l,A;) = l{l + k cos^v/f^a,) =B_,^(/.). 

It is easy to see that the linear span of the four operators C{j,k), 
j, k = ±1, is the set of all 2 x 2 - complex matrices. It follows that the 
joint observable C is informationally complete. 

The unsharpness parameters A and 7 = cos 9^/Y^^J^ do not saturate 
the inequality ([s]). Altering the parameter 9 we can make the sum 
A^ + 7^ as close to 1 as we want, hence we conclude that Aa and 
admit an informationally complete joint observable if and only if 

(4) X^ + ^^<1. 

Finally, we remark that with the choices A = l/y/S and 9 = n/A 
the joint observable C is a symmetric informationally complete (SIC) 
observable. 

4. Conjugate observables 

4.1. Mutually unbiased bases and complementary observables. 

We start by recalling the usual definition of complementary observables 
in a finite d-dimensional Hilbert space and some related basic facts [28j, 
[29]. We denote = {0, . . . , - 1}. Let {v^ibeZd and {ipkjk&Za be 
mutually unbiased bases (MUBs), i.e., they are orthonormal bases in 
Ti and 

(5) \{ipj\iJk)f = l/d \fj,kEZd. 

We define two d-outcome observables A and B corresponding to {^Pj}jeZi 
and respectively. Hence, 

(6) A{j) = \y,,){^,\, B{k) = \i:k){i^k\. 

Obviously, two orthonormal bases {^Pj}jeZi and {^p'j}jeZd define the 
same observable A iff ip'j = djfj for some complex numbers aj of 
modulus one. 
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The mutual unbiasedness condition ([s]) can be rephrased by saying 
that A and B are complementary observables, meaning that in any state 
g where the outcome of A is predictable, the B-distribution is uniform 
(and vice versa). This entails that the following implications are valid 
for any state g and all outcomes j,k G Z^, 

tr [gA{j)] = 1 ^ tr [^B(A;)] = l/d 
tr [^B(A;)] = 1 ^ tr [^A(j)] = l/d . 

Since tr [gA{j)] = 1 iS g = \(pj){{pj\, it is easy to see that the comple- 
mentarity of A and B is indeed equivalent to the mutual unbiasedness 
of the bases {(^jlieZd and {ipk}k(^Za- 

There is a canonical way to produce two mutually unbiased bases. 
In the following, suppose an orthonormal basis {ipk}k£Zd of Ti is fixed. 
Denoting oj = e^'^*/'^, we define the following unitary representations U 
and V of the cyclic group in "H: 

Ux^^k '■= <^k+x 

Vyipk := uj^^^k 

for all x,y,k & Z^. In the above formulas and in the rest of the paper, 
addition and multiplication of elements in Z^ are understood modulo 
d. (For instance, we will often use —j = d — j). It is easy to verify that 

(7) VyUx = oo^y UxVy yx,yeZa. 

The Fourier transform (with respect to the basis {ipk}k£Za) is the 
unitary operator J-" : "H — )■ "H defined by 

(8) ^¥,,:=4jE^"'V/.- 
The adjoint operator J^* of J-" is given by 

(9) j^Vfc = 4i ^''V?* = j^v-k , 

and we have J-''^ipk = ^*'^Vk = V-k- We denote 

tljk = J^Vfe = J^v-k , 

and it is immediate to check that {v^jljez^ and {ipk}k&i MUBs, 
with ((^J^Z-fc) = (l/v^)w^^^ 

The Fourier transform has the intertwining properties 
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from which it follows that 

The observables A and B related to {^Pj}jeZd {4'k}keZdy respec- 
tively, satisfy the following conditions for all j, k,x,y E Z^: 

(10) U^mu: = A(j + x) , VyAij)V; = A(j) 
and 

(11) U,B{k)U: = B{k) , VyB{k)V; = B{k + y) . 

In other words, A is f/-covariant and ^-invariant, while B is [/-invariant 
and y-covariant. We also note that A and B are conjugated by J-", i.e., 

(12) B{k) = rk{k)J' 

for all k G Z^. It is customary to say that A and B are canonically 
conjugated observables. 



The conditions (10) - (11) are analogous to the symmetry properties 
of the usual position and momentum observables on the real line M (see 
e.g. 00] )• In some situations the covariance properties may have some 
physical meaning or motivation. However, for our purposes they are 
just useful features that can be utilized later in our calculations. 



4.2. Unsharp observables. Measurements of two complementary ob- 
servables are incompatible and therefore have to be performed sepa- 
rately. This means that their measurements require different settings. 
However, it is possible to perform a simultaneous measurement of two 
complementary observables if we allow some additional imprecision or 
noise. In other words, we can measure jointly unsharp versions of A 
and B. 

We define an unsharp version Aa of A by 

A,(j) := AA(j) + (l-A)^l. 

Here A G [0, 1] is a parameter quantifying the noise. This type of noise 
is equivalent to the situation where an input state g is first depolarized 
into a state Xg+ [1 — X)/dl and then a measurement of A is performed. 

More generally, if A is a probability distribution on Z^, then we define 
an unsharp version Aa of A by 



(13) 



Aa(j) :=^A(j-z)A(0 
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The special case Aa = Aa corresponds to the probabihty distribution 
A defined as 

A(0) = A + (l-A)/rf, Aij) = il-X)/d ifjVO. 
We can also write this probability distribution in the form 

A(j) = X6{j) + (1 - X)M 

where 6 is the point distribution at and /i is the uniform distribution 
on Zrf, i.e., 

(14) m = "^^^l , ,u)-l V,. 

In a similar way a probability distribution T on defines an unsharp 
version Bp of B by 

(15) Br(A;) := ^r(A;-i)B(z). 

A special class is, again, characterized by noise parameters 7 G [0, 1] 
and we denote 

B^(A;) :=7B(A;) + (1-7)^1. 

Naturally, there are also other type of approximations of A and B 
than the previously defined Aa and Bp. The usefulness of Aa and Bp 
is that they satisfy the same covariance and invariance relations than 
A and B, respectively. Namely, the observables Aa and Br satisfy the 
following conditions: 

(16) u,^AiJ)u: = Aa(j + x) , VyA^UW; = Aa(j) 

and 

(17) U^Br{k)U: = Br{k) , VyBr{k)V; = Br{k + y) . 

Thus, Aa and Br are conjugated observables although they need not be 
complementary anymore [12]. As we will see, two observables Aa and 
Br can have a joint observable even if they do not commute. 

Remark 1. Suppose that A is a rf-outcome observable satisfying 

(18) U.Mj)U: = A(j + x) , VyAij)V; = A(j) 

for all j, x,y & Z^. Then A = Aa for some probability distribution A. 
Namely, it follows from the second condition in ( 18 ) that A commutes 
with A (since A(j) = (l/d) 'Ey^'^^Vy) and hence A(j) = 'EkPj,kHk) 



for some real numbers < pj^k < 1- The first condition in ([I8j) then 
implies that pj^k = Po,k~j- 
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5. Joint measurements 

5.1. Covariant observables. We recall that two observables Aa and 
Br are jointly measurable if they have a joint observable, i.e., an ob- 
servable C on X Zrf such that 

(19) Yl ^) = Aa(j) , E ^) = Br(A^) 

for all i, k G Z^. A special class of joint observables turns out to be 
crucial for our developments. We say that an observable C on Z^^ x Z^ 
is a covariant phase space observable if 

(20) U^VyCij, k)V;u: = C{j +x,k + y) 

for all j, k,x,y G Z^. The covariant phase space observables have a 
simple form [22] • Namely, if C is a covariant phase space observable, 
then there is unique operator T G SiTi) such that C = Ct, where we 
have denoted 

Ct(j, k) := ^ U,VkTV:U* , j,keZ,. 

Also, each T G iS ("H) defines a covariant phase space observable by this 
formula. The correspondence T -H- Ct is therefore one-to-one and the 
elements in iS('H) parametrize the covariant phase space observables. 

The marginals of a covariant phase space observable Ct are conju- 
gated observables on Z^^. Indeed, a direct calculation shows that Ct 
has marginals Aa and Br, with 

(21) A(j) = tr [A(-j)T] , r(A;) = tr [B(-A;)r] . 

(This calculation can be found in [12] )• 

The essential role of covariant phase space observables in our discus- 
sion becomes clear in the following observation. 

Proposition 1. //Aa and Bp are jointly measurable, then they have a 
joint observable which is a covariant phase space observable. 

Proof. Suppose that C is a joint observable of Aa and Bp. For each 
x,y E Zrf, we define an observable C^^y by 

(22) C,,,(j, k) := U:v:C{j + x,k + y)VyU, , j. A; G Z^ . 



Using the covariance and invariance properties ( 16 ) - ( 17) it is straight- 
forward to verify that Cx^y is a joint observable of Aa and Bp. 
We then define C to be the uniform mixture of all Cx,y, i.e., 

(23) C(j, k):=^ Yl ^-'V^J^ ^) ' J^keZ,. 

x,y&Za 
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Since every Q^^y is a joint observable of Aa and Br, also C is their joint 
observable. A direct calculation, using ([T]), shows that C is a covariant 
phase space observable. □ 

We conclude from Proposition [T] that two observables Aa and Br are 
jointly measurable iff their related probability distributions A and F 



are of the form (21) for some T G S{'H). Equations (21) can also be 
rewritten in a slightly different form. Namely, observe that, if T G 
SiTi), then there exists a unit vector G H ® H such that T = 
tr2[|0)(0|], where tr2 is the partial trace with respect to the second 
factor. (A vector state giving T via the partial trace is often called a 
purification of T). 

Conversely, if G "H ® "H is a unit vector, then T = tr2[|0)(0|] is a 



state. Inserting this form into (21) we obtain 



(24) A(j) = (0|(A(-j)®l)0) , m = {^\{B{-k)®l)^) . 

Note that if a vector G "H ® "H satisfies the above two equations for 
some probability densities A and F, then the normalization ||0|| = 1 
is automatic. We thus have the following characterization of jointly 
measurable observables. 

Proposition 2. Let A, F be probability densities on Tj^- The following 
facts are equivalent: 

(i) The observables Aa and Br are jointly measurable. 

(ii) There exists a state T G 5(7/) such that the probability densities 



A and F satisfy (21 ) 



(iii) There exists a vector (f) E H ^ H such that the probability den- 



sities A and F satisfy (24) 



Let us note that any Aa is jointly measurable with some Br. Namely, 
for each A we can define a state T\ as 

(25) Ta:=5^A(-j)|^,-)(v^,|. 

Then A(j) = tr [A(— j)TA] and Aa is thus jointly measurable with Br, 
where F is defined as F(fc) = tr [B{—k)T\\. 

Proposition [2] can be seen as a trade-off relation between the proba- 
bility distributions A and F that describe the deviations of Aa and Br 
from A and B, respectively. For instance, if A = (5, then necessarily 
F = /i. Hence, we recover the fact that A is jointly measurable only 
with the trivial observable and no other Br. 

We end this subsection with some additional observations. 
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Remark 2. // two observables Aa and Br are jointly measurable, they 
can have several different covariant phase space observables as their 
joint observables. 

For instance, let {Ci}i&a be an orthonormal basis which is mutu- 
ally unbiased with respect to both orthonormal bases {fj}jeZd and 
{V'fcjfceZd- Then, for each i G Z^, we have 

(0|A(-j-)0) = (0|B(-fc)0) = i/rf- 

Therefore, the marginals of the covariant phase space observables C|(.)((^.| 
are the same although C|^-)(^-| 7^ whenever i ^ i' . 

Remark 3. // tvjo observables Aa and Br are jointly measurable, they 
can have a joint observable which is not a covariant phase space ob- 
servable. 

For instance, let p : x ^ [0, 1] be a bivariate probability distri- 
bution with uniform margins. Then the observable C(j, k) := p{j, k)l 
is a joint observable of Aq and Bq. It is clear that C is a covariant 
phase space observable only if p is a uniform distribution. However, 
a bivariate probability distribution with uniform margins need not be 
uniform. For instance, if we set 



rf2 V V . 

then J2iPihj) = J2jPihj) = ^/d, but p is not uniform. 

The existence of non-covariant joint observables is not limited to 
the trivial observables Aq and Bq. Namely, suppose that C is a joint 
observable of Aq and Bq and C is a joint observable of A^ and B^. Then 
the convex combination tC + (1 — t)C, < t < 1, is a joint observable 
of Afx and B^^. It is easy to see that if C is a covariant phase space 
observable but C is not, then their convex combination tC -|- (1 — t)C 
cannot be a covariant phase space observable. 

Remark 4. Suppose that A\ and B^ have a unique joint observable Ct 
among the covariant phase space observables and that = T. Then 
Ct is a unique joint observable o/Aa and B^. 

To prove this claim, let C be a joint observable of Aa and B^. We 



need to show that C = C^. We define C^^y and C as in (22) - (23). Since 
C is by its construction a covariant phase space observable, we must 
have C = Cr by the assumption on uniqueness. In particular, each 
operator C{j,k) = (l/d) UjVkTV^U* is rank-1. Since < Q,y(0,0) < 



(i^C(0,0) = dT by (23), it follows that there exists a real constant 
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< c(x, y) < d such that C^^j^(0, 0) = c(x, y) T, hence 

C{x,y) = c{x,y)U,VyTV;u: 
by ( [22| . Suppose A 7^ 1. Since C has Aa as its first marginal, then 

J2 cix, y) U,VyTV;u: = AA(x) + (1 - A)^l Vx G . 

The right hand side of this equation is a rank-rf operator, while on the 
left hand side we have the sum of d operators with rank-1. It then 
follows that the set {UxVyTV*U*}yQZd, is linearly independent in C{T-L). 

Since C and C have the same marginals, 

^ cix,y) UxVyTV;u: = ^Y1 U.VyTVy*U: 

for all x, hence c{x,y) = 1/d for all x,y by linear independence. The 
case A = 1 is treated in a similar way, by taking the marginal in the 
place of Aa (and now necessarily 7 7^ 1). Therefore, Ct is the unique 
joint observable of A^ and B^. 

5.2. Unsharpness inequality. In this subsection we apply Proposi- 
tion |2] to the cases where Aa = A^ and Bp = B^. These special type of 
marginal observables are interesting as we can quantify their unsharp- 
nesses by single numbers A and 7. In particular, we can ask how small 
A and 7 must be in order for Aa and B^ to become jointly measurable. 
We first notice that this question is, indeed, meaningful. 

Proposition 3. Let A, 7 G (0, 1] . The following conditions are equiva- 
lent: 

(i) Aa and B^ are jointly measurable. 

(ii) Aa' and By are jointly measurable for all < X' < X and < 
7' < 7. 

(iii) Aa' and By are jointly measurable for all < X' < X and < 
7' < 7. 

Proof. Suppose that (i) holds and < 7' < 7. We denote t := 'j'/'j 
and hence < t < 1. We have 

By(fc) = tB^{k) + (1 

(Jj 

meaning that By is a convex combination of B^ and the trivial ob- 
servable Bq. By the assumption A a is jointly measurable with B^ and 
Aa is also jointly measurable with the trivial observable Bq (since they 
commute). If Ci is a joint observable of Aa and B^ and C2 is a joint 
observable of Aa and Bq, then the convex combination tCi -l- (1 — t)C2 
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is a joint observable of Aa and By. Therefore, Aa and B^/ are jointly 
measurable. We can interchange the roles of Aa and and run the 
same argument, hence we obtain (ii). 

It is clear that (ii) implies (iii). Hence, to complete the proof we 
need to show that (iii) implies (i). 

Suppose that (iii) holds. We choose sequences (A„) and (7„) such 
that < A„ < A, < 7„ < 7 and lim„ A„ = A, lim„7„ = 7. For each 
n, we fix a state T„ such that the corresponding covariant phase space 
observable Ct„ is a joint observable of Aa„ and B^^ . The set of states 
SiJ-L) is compact in the operator norm topology, hence the sequence 
{Tn)n has a convergent subsequence. We denote by T the limit of this 



convergent subsequence. Using (21) we see that the covariant phase 



space observable is a joint observable of Aa and B^. Thus, (i) 
holds. □ 



We conclude from Proposition |3] that for every A G [0,1], there is 
a number 7max(A) > such that Aa and B^ are jointly measurable iff 
< 7 < 7max(A). Similarly, for every 7 e [0,1], there is a number 
Amax(7) > such that Aa and B^ are jointly measurable iff < A < 

Amax (t) • 

We also know that 7max(0) = Amax(O) = 1 (since a trivial observable 
is jointly measurable with any other observable) and that 7max(l) = 
Amax(l) = (see the discussion after Proposition [2]). 



Proposition 4. The equality Xmax{x) = 7max(2^) holds for allx G [0, 1]. 

Proof. It is enough to show that Aa and B^ are jointly measurable if 
and only if A^ and Ba are such. Joint measurability of Aa and B^ means 
that there exists an observable C on x having marginals Aa and 
B^, respectively. We set C{j,k) := F*C{k, for every j.k G Z^. 

Then 

C(j, fc) = J] rC{k, -j)-F = -F*B,(-j)^ 
= ^*X(-J)-^' = A,(J), 

= Mk) . 

We conclude that C is a joint observable of A^ and Ba, hence the latter 
two are jointly measurable. □ 
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We will now find out the function 7max(A), or, equivalently, Amax(7)- 
Suppose that A,7 G [0, 1] are such that Aa and are jointly measur- 
able. By Proposition |2] this is equivalent to the existence of a vector 
G "H ® "H satisfying 



(26) 
(27) 



>|(A(j)®1)</>) = A5(j) + (1-A)Mj), 
I (B(A;) ® 1)0 ) = j6{k) + (1 - -f)fi{k) , 



for all j, A; G Zrf (see (14) for the definition of 6 and /i). We now give a 
condition on the parameters A, 7 which is necessary and sufficient for 
the existence of a vector (j) ^1-1®% satisfying the above two equations. 
Moreover, we show that, for the extreme values of A, 7, the vector cj) is 
essentially unique. 

Lemma 1. Let A,7 G [0, 1]. Suppose there exists a vector cj) E H 
satisfying (26) - (27). Then 



{2i 



7< 



d 



{d - 2)(1 - A) + 2y/{l-d)X^ + {d-2)X + l 



For any choice of a unit vector rj El-i, the vector 
(29) <p = {axifo + l3x-ipo) ® v , 

with 

1 



ax 



Vd 



^/{d-l)X + l - Vl - A 



l3x = VT^: 



satisfies (26) - (27) with equality in (28). Hence, the right hand side 



in (28) is equal to 7max(A). 



If (f)' is a vector satisfying (26) - (27) with 7 = 7max(A), then (p' 



(oaV^o + /SaV'o) ® v' /^'^ some unit vector rj' G H. 



Proof. Suppose (f) ET-i®'H satisfies (|26j) - (27). We write in the form 



where {^jjieZd are vectors in l-L. From ([26]) it follows that 

ll^.f = A5(z) + (l-A)M0, 
hence there exist unit vectors {rii}i^Za such that 



^0 



(d- 1)A + 1 



d 



A 



d 



r]i Vi 7^ . 
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On the other hand, we have 
(01 (B(A:) ® 1)0) = 



17 



so, by (27), we must have 

^ J2 I ^^ ) = 75(fc) + (1 - i)m . 



d 

This equation, evaluated at A; = 0, gives 

2 



1 M 1 _ 1 



1 

rf2 



1)A + !,,„+ J] Vl-Ai,, 



The maximum value of 7 is then achieved when the right hand side of 
this equation is maximal, i.e., when there exists a unit vector t] E H 
such that rji = r] Wi E Z^. The corresponding maximum value 7niax of 
7 is given by 



1-^1 7max +2-^ 



(^^/id - 1)X + 1 + {d - 



I.e., 



7x1 



d I 



{d - 2)(1 - A) + 2v/(l-rf)A2 + (d-2)A + l 



In order to show that, if the sequence {^i}ieZa is chosen as above, 
then the corresponding vector 



(rf- 1)A + 1 



1 - A 
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Figure 1. The boundary curve A 7max(A) for d = 
2,3,4,5 (red cofor) and for d = 10,100,1000 (orange 
color) . 



satisfies also (27) with 7 
achieved by 



7n 



(and thus the maximum is indeed 



we evaluate 



>|(B(A;)®1)0) = (0|(|7/'fc)(V^fc|®l)0) 

2 



Vd 



(1 - 7max)/^(/c) + 7max5(/c) 



which is (27). 



□ 



As a consequence of the above discussion, we obtain an inequality 
for the unsharpnesses of two jointly measurable observables A\ and B^. 

Proposition 5. Two observables Ax and are jointly measurable if 

and only if 

(30) 

1 



7 < 7 max (A) 



d 



{d - 2)(1 - A) + 2v/(l-rf)A2 + (d-2)A + l 



(or, equivalently, its modified form under the exchange 7 ^ A^). 

// 7 = 7max(A), then Ax and B^ have a unique joint observable. 
This unique joint observable is the covariant phase space observable 
defined by the state 



\x\){x> 



INFORMATIONALLY COMPLETE JOINT MEASUREMENTS 19 



with 
(31) 



ax 



^/{d-l)X + l-Vl- X 



Proof. If Aa and are jointly measurable, then the inequality follows 
from Proposition |2 and Lemma [1} Conversely, if 7max is given by the 
right hand side of (30]), then the pair and B^^^^^ are jointly measur- 
able again by an application of Proposition |2] and Lemma [1} Then, A^ 
and B^ are jointly measurable by Proposition [3} 

Now suppose A and 7 achieve the bound (30), and let C-r be a co- 
variant joint observable of Aa and B^. Pick (p i 
T = trails) (01]. As 4> satisfies (|26|) - (|27l) with 7 
[1] it must be given by (29) for some choice of a unit vector i] E Ti, 
and T = tr2[|0)(0|] = |xa)(xa|, with x\ the statement of the 

proposition. 

Finally, we need to prove that is the unique joint observable (and 
not only unique among covariant phase space observables) . We notice 
that = T, and the claim thus follows from Remark El □ 



H ^ H such that 
7max, by Lemma 



The graph of the function A h-t- 7max(A) is a part of an ellipse. In 
Fig. [1] we have depicted it for d = 2, 3, 4, 5, 10, 100, 1000. 

Example 1. Suppose that two jointly measurable observables Aa and 
B^ are 'equally unsharp' but as close to A and B as possible, i.e.. 



7 Ajnax 

In this case Proposition [5] gives 

d + Vd-2 1 



(32) 



7 



A 



2{d-l) 



(7). 



1 + 



1 + Vd 



The observables Aa and B^ then have a unique joint observable, which 
is the covariant phase space observable Ct associated to the state T = 
with 



X 



Vd 



2(1 + Vd) 



iVo + ^0) 



The vector state x is hence an equal superposition of the vector states 
ifo and -00- 



By a direct calculation one can verify that the inequality (30) can 



be rewritten in the following equivalent form which is symmetric in A 
and 7. 
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Figure 2. The ellipse (red) and the line (dashed) from 



(33) for d = 8. Only the upper side of the ellipse is 



relevant for the joint measurability. 

Proposition 6. Two observables Aa and are jointly measurable iff 
(33) either 7 + A<l or 7^ + + ^'^^ ~ - - X) < I . 



The second inequality in (33) describes a full ellipse. Therefore, the 
first condition 7 + A < 1 is needed to ignore the lower part of the 
ellipse, which is not a correct boundary for joint measurability. This is 
depicted in Fig. [2j 

Let us notice that for = 2 the latter inequality in ( [33] ) becomes 
7^ + A^ < 1, and then the first condition is redundant. We thus recover 
the single condition stated in ([3]) and first proved in [TT]. Also, for 
d = 3 and d = 4 a direct calculation shows that the the first condition 



in (33) is redundant and the latter quadratic inequality is necessary 



and sufficient for the joint measurability. For c? > 5 we need both 



conditions in (33) 



By inspecting the function A 1— )■ 7max(A) we see that for every e > 0, 
there is a pair of observables Aa and such that they are not jointly 
measurable and A + 7 < 1 + e. Thus, the criterion 7 + A < 1 is 
the best sufficient condition for joint measurability which is linear and 
symmetric in A and 7. 

The best linear and symmetric necessary condition for joint mea- 
surablity is achived by taking the tangent of the boundary curve in 
the point where it crosses the line 7 = A. In this way, we obtain the 
following conclusion. 

Proposition 7. // Aa and B^ are jointly measurable, then 

, , , V" — 1 

(34) + 
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Figure 3. In this picture d = 10. The gray regions 
represent the necessary and sufficient hnear conditions. 
In the white stripe one has to invoke the quadratic ellipse 
criterion, whereas otherwise the joint measurability can 
be deduced from the simple linear criteria. 

One can also see Proposition [7] in the opposite order; if 7 + A > 
1 + ^ then Aa and are not jointly measurable. In Fig. [s] we 
have depicted the linear necessary and sufficient conditions in the case 
d = 10. 

5.3. Non-covariant observables. So far, we have concentrated on 
covariant observables Aa and Bp. Let us have a short look on a class 
of non-covariant observables. 

Let p and r be two probability distributions on Z^. We define 

Aa;p(j) := AA(j) + (1-AMj)1 

and 

B^,r{k) :=7B(A;) + (l-7)r(A;)l. 

It is straightforward to verify that Ax-p is [/-covariant and \^-invariant 
iff p is the uniform distribution on Z^, in which case /K\.p = /K\. (Analo- 
gous statement holds for B^.^). The following result is a generalization 
of Proposition 5 in |27] . 

Proposition 8. // Ax-p and B^.^ are jointly measurable, then Ax and 
B^ are jointly measurable. 

Proof. Suppose that Aa;p and B^;^ are jointly measurable and let C be 
their joint observable. As in the proof of Proposition [T| we define the 
observable C, given by 

^) •= ^ E +x,k + y)VyU, , j,keZ,. 
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^2 E u:v;J2c{j + x,k + y)VyU, 
^ J2 u:v;AxAj + x)VyU. 

AA(j) + (l-A)^ 
Aa(j) . 

In a similar way we obtain ^jg^^ C(j, fc) = B^(/i;) for every /c. There- 
fore, C is a joint observable for A;^ and B^. □ 

As a consequence of Propositions |5] and [8] we conclude the following 
necessary criterion for joint measurability. 

Corollary 1. // two observables Ax-p and B^.^ are jointly measurable, 
then 

{d - 2)(1 - A) + 2v/(l - rf)A2 + (ci - 2)A + 1 . 

A necessary and sufficient inequality for the joint measurability of 
Ax-p and B^;^ must contain also p and r in a form or in another. It 
is thus clear that Corollary [T] does not give a sufficient condition. A 
necessary and sufficient condition in the case d = 2 has been obtained 
in [an 1321 [33]. 

We remark that a general necessary condition for the joint mea- 
surability of two observables on a finite dimensional system has been 
presented in p4j . A comparison to Proposition |5] shows that this condi- 
tion is not sufficient. We leave it as an open problem to find a necessary 
and sufficient condition for the joint measurability of Ax-p and B^;,.- 

6. Informational completeness 

We will now study the informational completeness of joint observ- 
ables of Ax and B^. Let us first recall that the informational com- 
pleteness of a covariant phase space observable Cr is equivalent to the 
criterion 

(36) tT[TU,Vy]j^O Wx,yeZd. 

This result has been discussed e.g. in (SSI ESI EZj- For completeness, 
we provide a proof in Appendix. 



For each j, we have 



(35) 1<- 
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Proposition 9. Suppose Aa and are two observables with A ^ {0, 1} 
and 7 = 7max(A). Then Ax and have a unique joint observable C. 
The observable C is informationally complete if and only if d is odd. 



Proof. From Proposition |5] we know A^ and B-y have a unique joint ob- 
servable Ct, generated by the state T = \x\){X\\i with x\ = c^xfo + 
Px'ipo- The informational completeness of Ct is equivalent to the con- 
dition (p6|, and a straightforward calculation gives 



tr [TU^Vy] = {xx\ U^VyXx ) = a%,o + Pl5y,o + ^ (o;"^^ + l) • 
Let us first notice that a\ > and Px > since both A and 7 are 



nonzero (see (31)). Hence, ti [TUxVy] = exactly when o;"^^ = — 1. 
The latter condition is equivalent to 2xy = d mod 2d. We conclude 
that the informational completeness of Ct is equivalent to the fact that 
the equation 2x = d mod 2d has no solution x G l^d, and this holds if 
and only if d is odd. □ 



In Proposition [9| the crucial assumption is that 7 = 7max(A). This 
guarantees that A a and B^ have a unique joint observable. If we have 
< 7 < 7max(A), then Aa and B^ have infinitely many joint observables. 
In this case it is always possible to choose an informationally complete 
joint observable, as we prove in the following. 

Proposition 10. Suppose Ax and B^ are two observables with A ^ 
{0,1} and < 7 < 7max(A). Then they have an informationally com- 
plete covariant joint observable. 

Proof. Let (70, Aq) be the intersection of the half line ]R4.(7, A) with 
the boundary of the domain (33) in M^, and let to > 1 such that 



to(7,A) = (70, Aq). Let r = 1 — l/t^ G (0,1). We treat separately the 
cases of odd and even d. 

1) Suppose that d = 2n is even. For all k G Z^, we denote 

■= 2 {\V'k){Vo\ - \fo){f~k\ + \<^k){<^o\ - \<^o){<^k\) ■ 

The linear maps Xj. are selfadjoint trace zero operators for every k, 
and it is easy to check that 

J2 u,VyX,v;u: = , Yl u.yyXkV;u: = . 

We introduce the selfadjoint operators 
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and, for k > 0, 

S, = ]i + kX. 
a 

If K < l/((i||X||), then G 5('H). Moreover, the associated covari- 
ant phase space observable C^^ has trivial marginals Aq and Bq. A 
straightforward calculation gives 

tr [S^^Vy] = 6^fl6yfl + iK{uj-'-'y - 1) . 

The covariant phase space observable Ct^ associated to the state = 

(l-r)|xAo)(XAol with xao = "AoV^o + /^AqV'o, has margins Aa and 

B^. Moreover, 

tr [TJJ^Vy] = (1 - r) (a^g^x.o + l^lo^yfl) + T^xfi^yfi 
(37) +(1 - r)^^5^(u;-"^ + 1) + ^/€r(u;-"^ - 1) . 

Let 



mm 



leu'' + 11 , 5 = max la;'' + 1| 



For K < min |aAo/5Ao(l ~ {tSVcI) , l/{d the right hand side 

of (37) is nonzero for all x,y & Tj^, which proves informational com- 
pleteness of Ct^ by the criterion (36). 

2) Suppose that d is odd. Then, for T = (1 — t)|xao)(XA()| + (t/c?)1, 
the associated covariant phase space observable has margins A^ and 
B^, and 



ti [TU^Vy] = (1-r) 



which is nonzero for all x,y G Z^. The informational completeness of 
Cjn then follows from the criterion (36). □ 

The two trivial cases A = or 7 = are not very interesting, but for 
completeness we make the following observation. 

Proposition 11. Suppose Ax and B^ are two observables with A = 
or7 = 0. Then they have no informationally complete joint observable. 

Proof. We consider only the case A = 0, the case 7 = being similar. 
Suppose that C is a joint observable of Aq = /il and B^. We have 

5^C(j,A;)=Ao(j) = ^l VjGZ,, 

hence 

span {C(j, k) \j,ke Z^} = span {1 , C(j, k) \ j E , k E Z^X {0}} 
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and then, for d > 2, 

dim span {C(j, k) \ j,k e Z^} < 1 + d{d - 1) < (f . 
Thus, C is not informationally complete. □ 

7. Sequential implementation of joint observables 

In this section we discuss the sequential implementation of joint ob- 
servables of Aa and Bp in the light of the recent results obtained in 
[121 and [3H]- For illustrative purposes, we point out that two naive 
methods do not work. 

7.1. Nondisturbing measurement. Suppose that Aa and Bp are 
jointly measurable, i.e., they satisfy the condition stated in Proposi- 
tion |2} The most uncomplicated way to realize their joint measurement 
would be to perform an AA-measurement without disturbing the sub- 
sequent Br-measurement. In terms of instruments, this would mean 
that we choose an AA-compatible instrument X such that 

^X;(Br(A;)) = Br{k) 

j 

for all k. However, this type of measurement is typically not possible 
since a quantum measurement necessarily disturbs the input state. 

Let us first notice that Aa and B^ commute if and only if A7 = 0, 
meaning that one of them is a trivial observable. Generally, a non- 
disturbing measurement can be possible even if two observables do 
not commute. But applying Proposition 3 from [38] we see that this 
possibility is excluded whenever B^ is informationally equivalent with 
B in the sense that the linear spans of the sets {B^(fc) : k G Z^} 
and {B(/c) : k G Z^} are equal. This property is satisfied by any 
B^ with 7 7^ 0. Therefore, whenever both observables are nontrivial, 
then AA-measurement disturbs the subsequent B-y-measurement and the 
resulting observable is not a joint measurement of Aa and B^. 

7.2. Measuring only part of the ensemble. Suppose we have a 
measurement setup for A and that the corresponding instrument is X. 
We can implement an unsharp observable Aa by performing the A- 
measurement in a randomly chosen A-part of the ensemble and doing 
nothing for the rest (1 — A)-part. The corresponding AA-compatible 
instrument X' is then 

(38) x'^{g) = XI,{g)+^-^g. 

This is clearly a very direct way to decrease the disturbance that an 
A-measurement would cause. By measuring the observable B after the 
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first measurement, one could expect to have a useful joint measurement 
of Aa and some approximate version of B. However, this type of method 
does not yield an informationally complete joint measurement. 

The observable A consists of rank-1 operators, and any A-compatible 
instrument X is of the form 

(39) X,{Q)=ti[Qk{j)]i, 

for some set of states {^j : j G Z^} [38]. If we insert this form into 



(38), we see that a sequential measurement consisting of X' followed by 



a B- measurement leads to the joint observable 

C(j, A;) = A tr [i,^{k)] k{j) + B(A;) , j. A; G Z, . 

The linear span of the set {C(j, A;) : j. A; G Z^} is contained in the 
linear span of the union {A(j) : j G Z^} U {B(A;) : k G Z^}. The latter 
is strictly smaller than €{71), hence C is not informationally complete. 
We also see that this kind of approach cannot give more information 
than separate measurements of A and B would give. 

7.3. General joint observables. We recall from ^38j that every joint 
observable of Aa and Br can be implemented as a sequential measure- 
ment of Aa followed by a measurement of B. Namely, suppose that C 
is a joint observable of Aa and Bp. We define an instrument X by 

(40) X,(^) = 5^tr[f?C(j,fc)]B(A:). 



This is an AA-compatible instrument, and from B(A;)B(A;') = Sk,k'^{k) 
it follows that 

tr[B(A;)X,(f?)] =tr[f?C(j,A;)] . 

Hence, C(j, k) = X*(B(A;)), and we conclude that C is implemented as 
a sequential measurement of Aa followed by a measurement of B, as 
claimed. 

7.4. Covariant phase space observables. The instrument defined 



in (40) may look quite artificial and before we know the structure of 
C, the formula does not give us any hint on the structure of X. In 
contrast, every covariant phase space observable can implemented as 
sequential measurement of Aa and B in a very specific form. 

As explained in [12], every covariant AA-compatible instrument gives 
rise to a covariant phase space observable. Covariance of an instrument 
X here means that 

(41) u,Vyi,iv;u:gU,Vy)v;u: = x,^M 
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for all x,y,j G and g G S{'H). It is straightforward to verify that 
the joint observable C{j,k) := X*(B(A;)) is a covariant phase space 
observable. 

We demonstrate this method by choosing the AA-compatible Liiders 
instrument X^, defined as 



It is straightforward to see that satisfies ( [4l| ). The covariant joint 
observable is then 

C(j,fc) = v/Al(j)B(fc)v/Al(j), 
and its associated state is 

T = ciC(0,0) = rfv/Al(0)l^o)(V'olv/Al(0) • 

Since 



and 




1 , . 1 



VAa(0)V^o = (/3a^o + a\Vo) = ;^Xa , 

we see that T = \x\){xx\, hence by Proposition [s] the marginal is 
such that 7 = 7max(A). 

In conclusion, this type of sequential measurement of and B is 
effectively a joint measurement of A^ and B^ with minimal unsharp- 
nesses. 

8. Discussion 

In our investigation we have concentrated on canonically conjugated 
pairs of observables, i.e., the orthonormal bases {<Pj}j£Za ci-nd {V'fcjfceZd 
have been assumed to be Fourier connected with respect to the Fourier 
transform of the cyclic group Z^; see (|8|. Equivalently, we have as- 
sumed that the two bases satisfy {(pj\ijjk) = (1/v^) (^■''^ for all j, k G 
Zrf. As a consequence the observables A and B, both defined on I^a = 
Qb = Zd as A(j) = \ipj){ipj\ and B{k) = \ipk){'ipk\, satisfy the covariance 



and invariance conditions (10) - (11), which turn out to be very useful 
in our calculations. 

Our approach covers more cases than it may seem at the first sight. 
Namely, we recall that two orthonormal bases {'Pj}j and define 
the same observable iff there are complex numbers aj with \aj\ = 1 
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such that = oijipj. To illustrate an application of this many-to-one 
correspondence, suppose that the dimension d is an odd prime number, 
say d = p (the generalization to the case d = p"^, with r positive integer, 
is straightforward). In this case it is easy to give a full set of p+1 MUBs 
fix an orthonormal basis {y^j}j£i,p and define p orthonormal bases 
{i'k}k&p, each one labeled by a e Zp, by 

The fact that these are MUBs follows from the Gauss summation for- 
mula 

(42) ^Vu;'^^^ = f^^xP^f^^4^ + l 

^ ^ VPii [p)''\^iipem-l ^ 

where is the Legendre symbol (see e.g. [39]). 

It is immediate to see that the orthonormal basis {^^jfeeZp is Fourier 
connected to the orthonormal basis {(p'j}jeZp given by 

i.e., (^(fjl^jj'^) = (1/a/p) c;-^^. Moreover, for a,b E Zp \ {0}, with a b, 
define the rescaled orthonormal bases {4'j'}j£Zp and {4'k}kGZp, given 
by 



_^kHi>^a) (b^\.t ^ f 1 ifpG4N + l 

(Here ^ means to the inverse of x in the field Zp' and should not 
be confused with ep^). Then, an easy computation using the Gauss 



formula (42) yelds 



which shows that also {'?/'j'}jeZp and {ipk}k&p are Fourier connected. 

More generally, one can start from a complementary pair of observ- 
ables, which means that and {V'fcjfc are mutually unbiased but 

not necessarily Fourier connected. Obviously, we can still ask similar 
questions on joint measurements. Especially, it would be interesting to 
know whether Proposition |6] is still valid under this more general set- 
ting. In other words, the question is whether all complementary pairs 
are essentially similar with respect to joint measurability 
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Even if we leave this question open in the general case, we can see 
that our approach generalizes to a larger domain than we have explic- 
itly used it for. Indeed, all our results are still valid (and with only 
very slight modifications in some of the proofs) if we consider Fourier 
transform with respect to a generic abelian group G with order i.e., 
G = Zrf^ X ... X Zrfj. for di + ■ ■ ■ + dn = d and di = pi' , with pi prime 
and integer for alH = 1, . . . , n. In this case, "H = "Hi (g) . . . Tin 
with dim'Hj = di, a basis {^]}j£Za. is chosen in each factor Hilbert 
space "Hj, and the G- Fourier transform of "H is just the tensor prod- 
uct T = Ti® . . . ® J^ri) where each J^i is the Z^. -Fourier transform in 
T-ii with respect to the basis , as defined in ([s]). The mutu- 

ally unbiased bases {'■Pj}j<^i^ and {4'k}keZa are replaced by the bases 
{<^ii,...,jnbiez,j,...,inez,„ and {^k, ,...,kjk^ez,^ ,...,k,,ez,„ of K, given by 

Their associated complementary observables A and B are now both 
defined on G, and given by A(ji , . . . , j„) = A(ji) ® . . . ® A(j„) and 
B(A;i , . . . , kn) = B(A;i) (g) . . . (g) B(A;„). They still satisfy the analogues of 



the covariance and invariance conditions (10) - (11), if the representa- 
tions U and V are replaced by suitable tensor products. 

To demonstrate that we can now handle larger class of complemen- 
tary observables, let "H = C^, choose an orthonormal basis {v^j}je{o,...,3} 
of and set 

V'O = U^O + ^1 + ^2 + ^3) , i^l = U^O -^1 + ^2- ^3) , 

^2 = KV^O + V^l - </22 - V^s) , ^3 = li^O - V^l - + ^3) ■ 

Then the observables A(j) = \ipj){{pj\ and B(fc) = \4'k){4'k\ are com- 
plementary. They are equally defined by any two orthonormal bases 
{ajV2j}ie{o,...,3} and {/3fcVfc}fce{o,...,3}, where aj,/3k are complex numbers 
with unit modulus. If some pair of these orthonormal bases were con- 
nected by the Z4-Fourier transform, then the matrix of their scalar 
products [oj/Sfc ( V^j | V'fc )] should be equal to the Z4-Fourier matrix 

A 1 1 i\ 

1 1 z -1 

2 1-11-1 
\l -i -1 i J 

or to a matrix obtained from the above by some permutations of its 
rows and columns. It is straightforward to verify that the deriving set 
of equations for aj and f3k has no solution. However, the matrix of 
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scalar products [( ipj \ ipk )] is just the Fourier matrix of G = Z2 x Z2, 
i.e., 

/I 1 1 1 \ 

I- 11-1 

II- 1-1 
1-1-1 1 



(43) 



In other words, the two orthonormal bases are connected by the Fourier 
transform of Z2 x Z2. 



Appendix: criterion for informational completeness 

Theorem 1. Let Ct be a covariant phase space observable. Then Ct 
is informationally complete if and only if 



(44) 



Our proof of the above theorem rehes on the following well known 
reconstruction formula for the Weyl-Heisenberg group, which is just a 
special case of orthogonality relations for irreducible representations of 
compact groups. 

Proposition 12. The following reconstruction formula holds for every 
A e £{n): 



(45) 



^ tr [Av;u;]u,Vy = A. 



Proof. For all h,k E Z^, we have ( (pk \ U^Vyiph ) = 00''" Sh+x,k- Thus, for 
all h, k,m,n & Z^, we obtain 



J2 tr[\^m)Mv;u:]u,Vy 



.x,yeid 



= X] ( UxVyipn \iPm){Vk\ UxVy^Ph \ 

XyveZd 

— l^^^ "'■'^ ^h+x,k ^n+x,m 

x.y&d 

= ^ tU^''""^^ 5h-n,k-m 

y&'^d 

— d Sfi^ji Sii—ji,k—m 

— d 5h,n Sk,m 

^ d{ipk\iPm) {<Pn\Vh) , 
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which proves (45) for A = \(pm){^n\- Since every A G C{H) is a hnear 
combination of this type of operators, the claim follows. □ 

Proof of Theorem^ Let i'(Zi^) be the linear space of complex functions 
on = X Zrf. We recall that, by Proposition 5.1 in [lO], Ct is 
informationally complete if and only if the linear map 

Vt : Cin) ^ i{Zl) , [VTiA)]{x,y) = tr [CT{x,y)A] 

is injective. Since the dimensions of CiTi) and ^(Z^) are both (f, we 
conclude that Ct is informationally complete if and only if Vr is an 
isomorphism. 

We define the following three linear maps 



X. 



Mt -.n^n ^n^n, Mt{^^ ® i^y) = tr [Tu.^Vy] ® 

The map R is clearly a linear isomorphism, $ is a linear isomorphism 
by Proposition 12, and Mt is a linear isomorphism if and only if (44) 
holds. We now evaluate the composition map R{J^ ® J^*)Mt^ . For all 
A G C{l-L), we obtain 

[R{J^ ® r)MT^{A)]{h, k) = 

] J2 ti [TU^Vy] tr [AV;u:] { ipk ® V^h |(^ ® ^*)(v?a= ® Vy) ) 



d 

x,y&Za 



, ,yh—xk 



J2 tr [TU^Vy]tT[AV;u:] 

^ ^ ^y'f^-^\r[TU*^U.,V:Vy,]tT[AV,Vy*,UHU:,] 
x',y'&d 

tATuiv:u,>Vy,]ti[AVkUuv;u:] 

x',y'&d 
tr [TW^V^AVkUn] 



1 

^ [Vri A)\{h,k) 

(in the third equality we set x = x' — h, y = y' — k, in the fourth we 
used the commutation relation for U and V, and in the fifth we applied 
the reconstruction formula (45)). As the map R{J^ ® J^*)Mt^ is an 
isomorphism if and only if (44) holds, the same is true for the map Vr, 
and the theorem follows. □ 
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